Fast Handwritten Recognition Using Continuous Distance Transformation

نویسندگان

  • Joaquim Arlandis
  • Juan Carlos Pérez-Cortes
چکیده

The Continuous Distance Transformation (CDT) used in conjunction with a k-NN classifier has been shown to provide good results in the task of handwriting recognition [1]. Unfortunately, efficient techniques such as kd-tree search methods cannot be directly used in the case of certain dissimilarity measures like the CDT-based distance functions. In order to avoid exhaustive search, a simple methodology which combines kd-trees for fast search and Continuous Distance Transformation for fine classification, is presented. The experimental results obtained show that the recognition rates achieved have no significant differences with those found using an exhaustive CDT-based classification, with a very important temporal cost reduction.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Handwritten Character Recognition using the Continuous Distance Transformation

In this paper, a feature extraction method for images is presented. It is based on the classical concept of Distance Transformation (DT) from which we develop a generalization: the Continuos Distance Transformation (CDT). Whereas the DT can only be applied to binary images, the CDT can be applied to both binary and gray-scale or color pictures. Furthermore, we define a number of new metrics and...

متن کامل

Persian Handwritten Digit Recognition Using Particle Swarm Probabilistic Neural Network

Handwritten digit recognition can be categorized as a classification problem. Probabilistic Neural Network (PNN) is one of the most effective and useful classifiers, which works based on Bayesian rule. In this paper, in order to recognize Persian (Farsi) handwritten digit recognition, a combination of intelligent clustering method and PNN has been utilized. Hoda database, which includes 80000 P...

متن کامل

Recognition of handwritten digit with transformed invariant distance - Project Final Report - Due 12 / 14 / 07 Buyoung

This paper presents a method to classify handwritten digit based on tangent vectors, which are the linear derivatives of transformations. The purpose of tangent vector is to find the distance between manifolds; a substitute of the classical Euclidean distance. Using the tangent vector, a satisfying performance was achieved, invariant to transformation. While implementing the classifier, we impr...

متن کامل

A Handwritten Character Recognition System Using Directional Element Feature and Asymmetric Mahalanobis Distance

This paper presents a precise system for handwritten Chinese and Japanese character recognition. Before extracting directional element feature (DEF) from each character image, transformation based on partial inclination detection (TPID) is used to reduce undesired effects of degraded images. In the recognition process, city block distance with deviation (CBDD) and asymmetric Mahalanobis distanc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003